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DIOPHANTINE APPROXIMATION ON POLYNOMIAL CURVES 
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Abstract. In a paper from 2010, Budarina, Dickinson and Levesley studied the ra¬ 
tional approximation properties of curves parametrized by polynomials with integral 
coefficients in Euclidean space of arbitrary dimension. Assuming the dimension is at 
least three and excluding the case of linear dependence of the polynomials together with 
P{X) = 1 over the rational number field, we establish proper generalizations of their 
main result. 
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1. Introduction 

1.1. Definitions. Denote ||a|| the distance of a G M to the nearest integer. For k > 1 
an integer and a parameter A > 0, dehne as the set of C = (Ci) C 2 , • • •, Cfc) ^ for 
which for any e > 0 the estimate 

( 1 ) max\\qQ\\<q-^+^ 

l<j<k 

has inhnitely many integral solutions q. Similarly, let be the set for which ([T]) has 
inhnitely many integral solutions for e = 0. Clearly C for all pairs fc > 1, A > 0, 
and the sets and diminish as A increases. 

Let denote a curve in Similar to |1], we predominately consider curves of the 
form 

(2) ^={{X,P2{X),...,Pk{X)): AgM}, P,gQ[A], 

where we put Pi{X) = X. In |1] the assumption Pj G Z[A] was made. However, we will 
see soon that in both |3] and the present paper, the main results extend to polynomials 
belonging to the larger class Q[A]. It will even be more convenient at some places, in 
particular in Section 12.31 to consider Q[A]. Let dj be the degree of Pj in (|2]). It will 
become apparent that for our purposes, without loss of generality we may assume 

(3) I = di < d2 < ■ ■ ■ < dk- 

We call d = (di,..., dk) the type and maxi<j<fc_i(dj+i — dj) the diameter of In the 
special case /c = 1 let the diameter be 0. Clearly the diameter is a non-negative integer 
at most dfc — 1. In the special case Pj{X) = X^ for 1 < j < k, we obtain the Veronese 
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curve in dimension fc, which we shall denote by The curve obviously has type 
d= (1, 2,..., fc) and diameter t = 1. 

The Hausdorff dimension of the sets with as in (12]) was studied in |3]. In the 

special case these results were rehned in [2]. In this paper we aim to establish 

results that simultaneously improve the results of [1] and [9]. In contrast to [1], we will 
mostly deal with the sets since this will lead to a more convenient presentation of 

some aspects of the results. However, we point out that for the sole purpose of determining 
Hausdorff dimensions, the distinction between ^ n and fl will mostly not be 
necessary (with the only possible exception of Theorem 11.31 and X = — 1). This can 

be inferred from the most general forms (’’zero-infinity laws”) the results we use rely on. 
We will not explicitly carry this standard argument out and only refer to [H]. 

For s G {1, 2,..., k}, define the map 

H, ; I—^ M*, 

For a set M C M*' let ns(M) = {ns(m) : m G M}. It will be of importance that 
H^ are locally bi-Lipschitz continuous restricted to a curve ^ as in ((2|). This property 
guarantees that with respect to Hausdorff dimension it makes no difference whether we 
consider a subset of ^ in or its image under Hi in M. We remark that also bijective 

linear transformations of are bi-Lipschitz continuous and hence preserve Hausdorff 

dimensions. Moreover, the optimal exponent in ([T]) is well-known to be invariant under 
such transformations if the corresponding matrix has rational entries. We call this a 
birational (linear) transformation. This guarantees that indeed it will suffice to treat the 
case of Pj G Z[W] in (Ej), otherwise we can multiply any Pj with the common denominator 
of its coefficients, which induces a birational transformation. 

It will be convenient to define a quantity related to fl For C ^ and ^ as 

in ([2|) let 0'r(C) be the supremum of real numbers A such that ([ID has a solution for 
C = nh^(C) n that is C is the unique point on ^ with hrst coordinate With 

this notation, for any parameter A > 0 we have 

(4) ni(<^ n = {C e M: 0^(0 > A}. 

For ^ we will also write Xk{C) for 0'r(C)- This corresponds to the quantity Afc(C) 

introduced by Bugeaud and Laurent in [6], defined as the supremum of real numbers z/ 
for which the estimate maxi<j<fc ||(3'C'^ II ^ has infinitely many integer solutions q. The 
claimed equivalence of the definitions is evident and (jlD transfers into 

(5) n = {C e M : Afc(C) > A}. 

The right hand side sets have been studied for instance in [3]. Notice that if A; = 1 then 
= M and Hi = id such that ([3D becomes 

(6) = {C G M : Ai(C) > A}. 

Before we quote results on the sets ^ fl and ^ fl for curves ^ in Section 11.21 we 
remark that certain sets somehow dual to ^ fl dealing with approximation of linear 
forms have been intensely studied as well. The dual theory is in fact more elaborated. 
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We refer in particular to [Ij and [3] for results and also [1] for further references. We 
should also mention that sets of the type ^ fl (and their dual versions) have been 
studied for more general manifolds ^ C See [7] for example, and again [3] for more 
references. However, the theory of curves is already far from being fully understood. 


1.2. Facts. For parameters A < 1/fc, Dirichlet’s box principle implies Con¬ 
sequently n ^ for any curve and sufficient smoothness provided we infer 

dim(^ n = dim(^) = 1. The case A > l//c is of interest and not well-understood 
so far. Our results will deal with parameters A > 1. In this case, it is known that there 
exists no uniform theory applicable to all smooth curves with the regularity properties 
usually used in this context. On the other hand, for values A sufficiently close to l//c (in 
dependence of /c), a general theory for sufficiently smooth curves is conjectured. This was 
proved for /c = 2 and A G (1/2,1) in [2], [TT] . More precisely, in case of ^ parametrized by 
(x, /(x)) with a C^-function / with the set {x : j"{x) = 0} of dimension at most 1/2, we 
have dim(^ O — (2 — A)/(l -|- A). However, in dimension k > 3 and a generic curve 
the sets ^ O remain poorly understood for A G (1/fc, 1). See |21 Section 1.4] for 
more information on the difference between small versus large values of A for the behavior 
of the sets ^ fl 

In the special case /c = 1, it follows from a zero-inhnity law due to Jarnik [8] that for 
any A > 1 we have 

(7) dim(^/) = dim(^/) = 

In view of the identihcations (|5]), ((6]), a special case of [5l Lemma 1] due to Bugeaud 
concerning the curves turns into the following assertion. 

Lemma 1.1 (Bugeaud). Let k > 1 be an integer. For any parameter X > 1/k, we have 

ni(r'‘ n 2 = {C e »: Ai(c) > a + -1}. 

Thus by virtue of m we conclude 


This can be readily generalized for curves in (j2]). We additionally incorporate obvious 
estimates for the sake of completeness. 


Lemma 1.2. Let k >1 be an integer and ^ be a curve as in ([2]) of type d = (di,..., dk) 
as in (Ej) . Then for any parameter X > 1/k we have 

(8) <A+ 4 -i c ni(<^ n j^//) c 


In particular 

( 9 ) 


2 

dk{l + A) 


< dim('^ n < 


2 

ITa' 
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Proof. We may restrict to Pj G Z[X], see Section [HH The right inclusion in ([H]) is obvious 
by the definition of In view of dH), the left inclusion in (|H]) is equivalent to saying 
that for any G M we have 

(10) e^(C) > + \ 

dk 

Let m > 1 be an integer. Lemma 11.11 asserts that 

IlgC^II < g"’' 

l<j<m 

has infinitely many integer solutions q for any rj < (Ai((^) — m + l)/m. On the other 
hand, observe that for any P G Z[X] of degree at most m we have 

||gi^(C)ll < r{P) max IlgC^II, 1 < J < m, 

l<j<m 

where t{P) denotes the sum of the absolute values of the coefficients of P. The claim 
ca follows if we let m = dk and consider the polynomials P = Pj for I < J < k, 
respectively. Similar to Lemma 11.11 we infer the estimates ([9]) with ([7]) for the parameter 
A and dkX + dk — l respectively, since LIi does not affect Hausdorff dimensions for subsets 
of □ 

Recall that the results in [2] show that we cannot expect equality in the left inequality in 
(l9ll to hold for A < 1. On the other hand, for large parameters A, this has been established. 
An affirmative result based on a ’’zero-infinity law” due to Budarina, Dickinson and 
Levesley |1] is the following. 

Theorem 1.3 (Budarina et ah). Let k > 1 be an integer and ^ be a curve as in ([5]) of 
type d = (di,..., dk) that satisfies (E]). For any parameter A > max(dfc — 1,1), we have 
= 2/ {dk{X + l))■ If X > max{dk — l, 1), we have dim(^n = 2/(dfc(A-l-l)) 

as well. 

The original version of Theorem 11.31 was formulated for Pj G Z[X] and contains only 
the claim for the sets fl Wf. However, both the transition to Q[X] and the equality 
of the dimensions of O and ^ O for A > dfc — 1 can be derived as remarked 
in Section o It might be possible to deduce the equality for A = — 1 as well with 
a refined argument. However, it seems not to be completely obvious and is not of much 
importance for us either. 

In the special case ^ it was shown by the author [HI Theorem 1.6 and Corollary 

1.8] that the claim of Theorem 11.31 is actually valid for any parameter A > 1. This 
improves Theorem 11.31 for in case of A; > 3. 

Theorem 1.4 (Schleischitz). Let k > 1 be an integer and A > 1. Then we have the 
identity of one-dimensional sets 

( 11 ) = 

As a consequence 

(12) = 
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In fact ffT^ was inferred for the dimension of n however the dimensions 

coincide by the remarks on IIi in Section 11.11 For any k > 2, the restriction A > 1 is 
also necessary for equality in flTTl) . Indeed, for A = 1 there are counterexamples due to 
Bugeaud [3], as remarked in [3]. Theorem 11.31 and the quotes from |2] above imply that 
m is valid precisely for A > 1 if fc = 2, and most likely this is true for any k > 3 too. 
Hence, apart from the value A = 1 in (IT^ . Theorem 11.41 is supposed to be sharp. 

2. New results 

2.1. Extension of the bonnd in Theorem II.3L In this section we refine the method 
used in [9] to show that for k > 2 the assertion of Theorem 11.31 holds in fact for a larger 
range of values A, not only for as in Theorem 11.41 but much more general curves ^ as 
in ([2]). The improvement concerning the range of values A will turn out to depend solely 
on the diameter t of The method will be further refined in Section 12.31 

We can assume t > 1, since otherwise dk = 1, and fl J^x) — dim(‘^ n 

M’x) = 2/(1 + A) for A > 1 follow from ([H]) and dH]). We identify the latter also as the 
simplest case of Theorem 11.31 More generally, it is not hard to see that the constant and 
linear terms of the polynomials Pj{X),j > 2, can be removed via a birational transfor¬ 
mation without affecting the results, see Section [T3l In particular, the linear polynomials 
among those Pj can be dropped. The main result of the present section is the following. 

Theorem 2.1. Let k > 1 be an integer and ^ be a curve as in ([2]) of type d = (di, ..., dk) 
as in (|3]) and diameter t > 1. Then for any parameter X > t we have 

(13) n,(*’n jrU = = {C e »^ MO > dO + * -1}. 

Observe that for ^ Theorem 12.11 confirms flTTl) in Theorem 11.41 Similar to 

Section oi we can infer a corollary on the dimensions we investigate. 

Corollary 2.2. Let k,^ and A be as in Theorem \2.1[ Then we have 

Proof. The right hand side in (fT3|) has dimension 2/{dk{l + X)) by ([7]), and thus the left 
hand side in ffT3ll as well. Since the map Hi restricted to ^ does not affect Hausdorff 
dimensions, the claim follows. □ 

Corollary 12. 2l leads to an improvement of Theorem 1 1.31 except if either d = {1,1,... ,l,dk) 
OT d= (1, dk, dk, ■ ■ ■, dk) for the claim on n and the exact value A = — 1. First 

consider k > 2. Then the hrst exceptional case is not of interest by the remarks above. 
The second exceptional case leads to what we will call a degenerate case in Section 12.31 
and can be transformed either into the case fc < 2 or a non-exceptional case. See Sec¬ 
tion 12.31 in particular Theorem 12.71 However, if fc = 2, any curve is exceptional and 
Corollary 12.21 does not provide any new information. We illustrate the relation between 
Corollary 12.21 and Theorem 11.31 with an example. 
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Example 2.3. Consider the curve 

% = f fx, -X^ + 5X2, _ 11^ ^ 1 ^ 3^9 ^ 3^5 . X e m1 

"W e ’ 2 3’13 ’4 8 2j j 

in Then has type d = (1,3,3, 7 , 9) and diameter t = A. Corollary 12.21 yields 
dim(^o n = 2/(9(A + 1)) for A > 4, whereas Theorem 11.31 yields (almost) the same 
result only for A > 8. 

The question that remains open is what happens for k = 2 and parameters A G (l,t) 
and k > 3 and A G {l/k,t]. The remark below Theorem 11.41 on A = 1 suggests that the 
analogue of Theorem 12.11 probably fails for any X < t. However, one can hope that for 
A G [1,f] the difference set is always sufficiently small to preserve 

Hausdorff dimensions. We state this as a conjecture. 

Conjecture 2.4. Let fc > 1 be an integer and any curve as in ([2]). The condition 
A > 1 is necessary and sufficient for equality in the left hand inequality in ([9]). 

Theorem 11.31 together with the results on planar curves remarked in Section 11.21 shows 
that Conjecture 12.41 is true at least for k = 2 and curves with diameter t = 1 (hence only 
A = 1 is of interest), in particular for ^ In fact, the value A = 1 can be included in 

the case k > 2 and t = 1 as well, since this case can be transformed into the case k < 2, 
see Section However, for t >2 the conjecture is very open even for k = 2. 


2.2. Upper bounds. We aim to further generalize Theorem 12.1 1 and Corollary Con¬ 
cretely, the trivial upper bound in ([H]) will be rehned for k, ^ as in Theorem 12 .1 1 and X < t. 
Even though there is equality if d = (1,1,..., 1), for many curves the method of the 
proof of Theorem 12.11 in Section [3] can be carried out to reduce this bound. The accuracy 
of the refined bounds depends heavily on the structure of the type d of 


Theorem 2.5. Let k,'^ be as in Theorem \2.1[ For a parameter r >l/k, let r = r^r) be 
the smallest index such that d^+i — dr > t, and r = k if there is no such index {that is if 
T > t). Then for any parameter X > t, we have 

( 14 ) ^d^X+dk-l — n J^x) — ‘^drX+dr-ly 


and hence 
(15) 


2 

dfc(l + A) 


< dim(‘^ n J^x^) < 


2 

dr{l A) 


The claim of the theorem is of interest for r > 1 only. We may put A = r if r ^ Z. 
Theorem 12.51 generalizes Theorem 12.11 in a non-trivial way for a parameter A > r if and 
only if dr > 1 for r = r(r). Consequently, one checks that the theorem provides new 
information at least for some parameters A, if and only if d 2 — di = d 2 — 1 < f. Roughly 
speaking. Theorem 12.51 provides good bounds if large gaps between dj and d^+i appear 
for large j only. We enclose an example. 
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Example 2.6. Consider the curves 

: X e M} c 

= {(X,X,X^X^X^X^^) : X e M} c 


For and t > t = 5, there is no index r as in the theorem and hence dr = = 15. 

Hence dim('^a n — 2/(15(l + A)) for A > 5. For r G [4,5), we have dr = dn^ = 10. 
Thus by Theorem 12.51 we infer 

l5(I^ < dim(K n M*) < A 6 (4. 5|. 

For A = 5 we used that diminish as A increases and the continuous dependency of 
the right hand side from A. Similarly 

2 


15(1 +A) 
2 

15(1 + A) 
2 


< n ^ , 

^ (3, 4], 


Ag (2,3], 

< dini('^a n J^x) < 1 , X , 

1 + A 

A G (1/5,2] 


15(1 + A) 

Thus an improvement to the trivial upper bound is made for A > 2. For on the other 
hand, we readily check that any r < 4 yields = ^2 = 1, and hence 

2 .. _ . 2 


< dim('^b n d^x) < 


A G (1/6,4], 


11(1 + A) ^ —v-o. . A ^ ^ 

which we recognize as the trivial bounds from Lemma II.2[ Theorem 12.11 implies 

2 


dim('^b n ^x) — 


11(1 +A)’ 


A G (4, cxd]. 


2.3. Normalization of curves. For some curves, the results in Section O and Sec¬ 
tion |2l2] can be improved by a suitable transformation. In Section [FT] we noticed that the 
optimal parameter in ([T]) is invariant under a birational linear transformation, and any 
such map preserves Hausdorff dimensions. Notice also that we may assume the constant 
coefficients of the polynomials Pj{X) to vanish without affecting Corollary 12.21 (this is 
obvious if they are integers, otherwise multiply the common denominators, subtract the 
constant coefficients and divide again). For fixed k > 2, consider all curves as in ([2]) 
labeled as in (E]), but possibly with Pm+i = Pm +2 = • ■ ■ = Pfc = 0 for some m < k. We 
define an equivalence relation by ^ ~ ^ if after possibly canceling constant coefficients in 
the involved Pj(X), Pj{X), there exists a suitable transformation that maps ^ on We 
call curves in the same class birational equivalent. The highest appearing degree dk for 
birational equivalent curves coincides, since linear combinations of polynomials obviously 
cannot extend the maximum of their degrees and ~ is an equivalence relation. On the 
other hand, types and diameters do not necessarily coincide. By the above observations, 
for given curves ~ Theorem o and Corollary 12.21 apply to both with the bounds 
inherited from either curve (with the P = 0 omitted in the definition of the diameter. 
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see below). Thus for given ^ one aims to find ~ with smallest possible diameter. 
Call a curve ^ as in ([2]) normalized^ if for some m < k we have 

(16) 1 = di < d2 < ■ ■ ■ < dm, Pm+i{X) = • ■ ■ = Pk{X) = 0. 

In case of m < fc, call (di,..., dm) the type and maxi<j<m-i(dj+i — dj) the diameter. We 
refer to as a normalization of^iil^ is normalized and ^ ~ Normalizations of any 
in ^ can be recursively constructed, similar to the algorithmic solution of a system 
of linear equations. First cancel the constant coefficients of all polynomials. Then start 
with the highest degree h that is not unique. Pick one hxed polynomial Pg among those 
(let e = 1 if h = 1) and subtract suitable multiples of Pg of the other polynomials of 
degree h such that the leading coefficients vanish. This process must become stationary 
and, after possibly relabeling, will lead to a normalization. Moreover, it is not hard to 
see that the types of normalizations of a hxed curve ^ coincide, and the diameter is 
minimized for any normalization within the class of Thus normalizations are optimal 
for our purposes. We remark that for as in ([2]), we can hnd a normalization where 
all linear coefficients of Pj{X) for j > 2 vanish as well, since we can subtract a suitable 
rational multiple of Pi{X) = X from any Pj{X). We call a curve in ([21) degenerate if 
its normalizations contain at least one identically-vanishing polynomial, that is m < A; 
in (ITHll . and otherwise non-degenerate. A curve is degenerate if and only if the Pj{X) 
together with P{X) = 1 are Q-linearly dependent. For degenerate curves, normalization 
reduces the problem to lower dimension. By dehnition, a curve in ([2]) is non-degenerate 
if and only if the type of its normalizations satishes 1 = di < d 2 < ■ ■ ■ < d^- Since 
the maximum degree is invariant under birational transformations, the relation d^ < k 
implies ^ is degenerate. Moreover, a normalization of a non-degenerate curve ^ of type 
d = (di,..., dk) has diameter at most dk — k-\-l > 1. Hence the results of Section [2TT] yield 
that this value is a uniform lower bound on the parameter for non-degenerate curves. 

Theorem 2.7. Let k > 1 be an integer and be a non-degenerate curve as in ([ 2 ]) of 
type d = (di,..., dk) as in (E]). Then the claims of Theorem 12.11 and Corollary \2.2\ hold 
for any parameter X > dk — k -\-1. 

Note that the bound in Theorem 12.71 is better than the one in Theorem 11.31 for k>3. 
Example 2.8. Consider the curves 

= {(X, 4X^ + 12X^ + 5X-7, 3X^ + 6X^ - lOX + 33) : X e M} C 

X, -X® + -X^, lx® + X^ + 1, lx® + 3^ : X G c 

’7 2 ’3 5’4 J j - 

% = { (X, X^, X®, X® + X^) : X G M} C 

Obviously is non-degenerate and normalized, such that we cannot improve the bound 
A > p = 2 inferred from Theorem 12.11 and Corollary 12.21 Define the matrices 


/ 1 

0 

0 

0 

\ 


(1 

0 

0 

0 \ 

0 

1 

0 

8 



0 

1 

0 

0 

0 

0 

1 

®(? 

7 


5 R3 — 

0 

0 

1 

0 

^0 

0 

0 

1 

J 


^0 

-1 

-1 
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The matrix R 2 induces a normalization of ^2 given by 

, -X® + 3 ) : X e M 
\V 2 35’ 35’4 ) 

Thus ^2 is non-degenerate. Furthermore = (1,3,4, 8 ) 7 ^ (1,8, 8 , 8 ) = ^ 2 ; 
diameter ^2 = 4 of ^2 is smaller than the diameter ^2 = 7 of ^ 2 , where the latter also 
coincides with the bound from Theorem 11.31 Hence Theorem 12.11 and Corollary 12.21 hold 
for ^2 and A > 4. Finally, the curve ^3 is degenerate since a normalization via is 
given by 

= {(X,X2,X®,0) : X 6 M} 

with vanishing Pa{X) = 0. Theorem 12.11 and Corollary 12.21 apply for A > ts = fs = 1. 

3. Preparatory results 



We recall [9l Lemma 2.1]. 

Lemma 3.1 (Schleischitz). Let C ^ 1^- Suppose that for a positive integer x we have the 
estimate 

(17) IlCa^ll < 

Then there exist positive integers Xo,yo,MQ such that x = MqXq, (xo,i/o) = 1 and 

(18) ICxo - yo\ = IlCa^oll = min ||Cu||. 

1<V<X 

Moreover, we have the identity 

(19) IICxIl = MollCa^oll- 

The integers xo,yo,Mo are uniguely determined by the fact that yo/xo is the convergent 
{in lowest terms) of the continued fraction expansion of ( with the largest denominator 
not exceeding x, and Mq = x/xq. 

A possible proof is based on elementary facts on continued fractions. The most technical 
ingredient in the proofs of Theorem 12.11 and Theorem 12.51 is the following Lemma 13.31 a 
rehnement of P, Lemma 2.3]. It restricts to Pj G Z[X]. Preceding the lemma, we recall 
some basic facts from elementary number theory that we will implicitly apply in its proof, 
in form of a proposition. Especially the last claim will be crucial. 

Proposition 3.2. Let A,s,l and B = be positive integers. Then ||A/P|| > 

1/B unless B\A. If {A,B) = 1, then {A,B^) = 1. Moreover, {A\B^) = {A,Bf. Fur¬ 
thermore {A, ]]][ Bi )inc , Bi) and a sufficient condition for eguality is that the Bi are 
pairwise coprime. Finally, if for a prime number p we denote by Pp(.) the multiplicity of 
p in ., then i'p{A B) > min(z/p(A), i'p{B)) and i'p{A) 7 ^ i^p{B) is sufficient for eguality. 

To avoid heavy notation in the formulation of Lemma [H731 we prepone some definitions. 
For ^ as in (P) with polynomials Pj G Z[X] of degrees dj labeled as in (P), write 

(20) + CijX • -f Cdj.jX‘^% c j G Z, 1 < J < A;. 
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Moreover, for C G M we define 

( 21 )A = A(^):= TT Icd.J, D = D{^)-=N^\ S('^,C):=max max \P'Az)\. 

i<J<fc| 2 -CI<i /2 

l<j<k 

Furthermore, for xq an integer variable that will appear in the lemma and A in fl 2 ip . let 

where (.,.) denotes the greatest common divisor. 

Lemma 3.3. Let ^ be a curve as in ([2]) with Pj G Z[A] as in fl20l) . of type d = (di,..., dk) 
labeled as in ([3]) and diameter t > 1. Further let ( E M. be arbitrary. For an integer x 
denote by y the closest integer to (x and write y/x = Pq/xq for integers (xq, yo) = 1- 

There exists a constant C = C) > 0 such that for any integer x > 0 the estimate 

(23) max ||P,(Ox|| < C ■ x~^ 

implies xf'" divides x, where Xi is defined via m, 
for C is given by 

c = c.-= 


for Xq as above. A suitable choice 


2D-E{^,cy 


with D = D(f^) and S('^, () from (1?T|) . 


Proof. Suppose (l23ll holds for some x and C = Cq. Denote by y the closest integer to (x 
and let yo/xo be the fraction y/x in lowest terms. 

Since Pi{X) = X, assumption (12^ for j = I leads to 

< CoX-^-\ 


»_C 

— 

--C 

Xq 


X 


We have S(^, C) G [1,cxd) since P{{X) = 1 and polynomials are bounded on compact 
sets. Hence Cq < 1/{2D) < 1/2, and we infer \yo/xQ — Cl A 1/2. Thus the Mean Value 
Theorem of differentiation yields for 1 < j < k the estimate 


(24) 




Vo 

Xq 


-PAC) 




Vo 

Xq 


-c 


<-T{^,C)Cqx 


-t-i 


= 4D^ 


-t-i 


Suppose xA t LP u be the smallest index such that f x, which exists since by 
assumption u = k is such an index. Notice u > 2, since di = 1 and Xi|xo and Xo|x by 
dehnition and thus xf^|x. Observe du — du-i <thy dehnition of the diameter. Write 

S'„(xo,|/o) 


PAvo/xq) = 


+ Ci,uxA + 


+ Cd„,« 2 /o’' 


rY>^U 

Xn Xn 


bQ Xq 

where G h[X,Y] is a hxed polynomial independent from Xo,i/o- We want a lower 
estimate for \\PAyo/xQ)x\\. Assume we have already proved 

(25) xA/{x ■ SAxo,yQ)). 
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Then since ^|x by definition of u and since xq/xi < A, we have 


(26) 


xP„ I ^ 

Xo 


xSu{xo,yo) 


Xn 


> 


X 


Xn 


> 




1 1 
> —Xi > —Xo . 


On the other hand, the estimate (j2^ for j = u implies 

1 


(27) 

The combination of 


X PuiC) 


and 


P. ( — 

Xo 


< 


4T)‘ 


x“* < 


AD 


X, 


-t 


and triangular inequality imply 


(28) mj^J|P,(C)x|| > ||P„(C)(r|| > ^^0* > 


Since Cq < 1/{2D) < 3/(4Zi)), the estimate 

di 
1 


was false and we must have xf^'lx. 


contradicts (1^ . Thus the assumption 


It remains to be shown that fl25l) holds. Write xq = Q 1 Q 2 QZ with pairwise coprime Qj 
uniquely defined in the following way. Let Qi consist of those common prime factors of 
A and xq (with the multiplicity they appear in xq) that are contained strictly more often 
in Xo than in A. Let Q 2 contain the remaining common prime factors of A and xq (again 
with the multiplicity they appear in xq). Finally, let Q 3 consist of the remaining prime 
factors of Xq, such that (Q 3 , A) = 1 . It follows from the form of Su and (xq, Vq) = 1 that 
the integers S'u(xo,i/o) and Xq contain only common primes that divide and thus 
A. Consequently (Q 3 , *S'u(xo, 1 / 0 )) = 1 and hence also ((^ 3 “, S'u(xo, 1 / 0 )) = 1- The primes 
in Qi can appear in Su^xq^hq) at most with the multiplicity they appear in Cd^^u and 
thus in A. Thus (Qi", 5'„(xo, i/o))|A, and in particular (Qi^, 5'„(xo, i/o))|A'^“. Since all 
prime factors in Qo appear at most as often as in A, we have Q 2 IA. Hence in particular 
(g^“,5„(xo,2/o))|A'^“. 

Since (^ 1 ,^ 2 ) = 1 and Xo“ = from the derived properties we infer 

(29) (x^T^„(xo, 2 /o))|A‘^“. 

Assume fl25ll is false, that is Xo“|(xS'„(xo, Vq))- Then the remaining factors of Xq“ must be 
contained in x. In other words, (129|1 would imply (xo“/(xo“, A'^“))|x. But 

^ 0 " = ( P V" = W- 

(x^“,A<^g V(^o,A); 

and hence Xi“|x. However, this contradicts the choice of u. Thus the assumption is 
disproved and fl25il must hold. This finishes the proof. □ 


Remark 3.4. The constant Co can be improved if we restrict to large x in (1231) . Since 
the fractions Ho/xq as in the lemma converge to as Xq —t cx), indeed the claim can be 
verified with S('^, Q altered to maxi<j<fc |T’j(C)| + ^ for any e > 0 and x > x(e). 

Remark 3.5. Suppose some x satisfies fl^ . and define Xo,Xi via x as in the lemma. In 
general, it is not clear whether the analogue of also holds for its divisor x' := x^''. 
This cannot be the case for large Xq that has a prime factor not contained in xi (this 
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prime must divide A). Indeed, in this case ||a;'(i/o/xo)|| > l/jio, hut since xo\x and due 
to also 

k'(C - yolxo)\ < |x(C - yo/xQ)\ < CoX~^ < -Xp h 

Since xq/xi < A and dk > 2, for large xq clearly x' > xq. Triangular inequality gives a 
contradiction, as in the lemma. However, x* := Xg*’ is a suitable choice for which can 
be shown very similar to the proof of Lemma [Lll if we anticipate the claim of Theorem 12. 11 
Thus H = 1, i.e. all polynomials are monic, is a sufficient criterion for (j23|l to hold for 
x', since then x' = x*. See also Corollary 13.71 

Remark 3.6. The proof is less technical if we assume that all Pj are monic, since then 
Su{xo,yo) is simply coprime with xq. In this context, notice that one could replace the 
product by the lowest common multiple in the definition of A. 

The following corollary is inferred basically as the last part of the proof of [SI Lemma 3.1], 
so we omit the proof. 

Corollary 3.7. Keep the notation and assumptions from Lemma IT^ Then Pj{yo/xo) is 
a convergent of the continued fraction expansion of Pj{() for 1 < j < k. Furthermore, if 
fl23l) holds for some pair (x, C) = {Nx^^, C) with an integer N > 1 and C < Cq, then 

(30) max \\Pj{C)x\\ = A • max ||P,(C)xo"||. 

In particular, fl2^ holds for any pair {x,C) = (Mxo'',C') with 1 < M < N as well, and 
the minimum of the left hand sides among those x is obtained for x = Xg*’. 

Observe that (123|) might be true for some proper divisor of Xg*", since Lemma 13.31 only 
asserts x^''|x. See also Remark [3.51 However, Corollary 13.71 and its omitted proof in fact 
show that the rational approximation vectors of good approximations as in fl23l) have j-th 
coordinate Pj{yo/xo), which means they are elements of the curve Compare this to [H 
Lemma 1]. 


4. Proof of Theorem 12.11 and Theorem 12.51 


We prove Theorem 12.11 using Lemma 13.11 and Lemma 13.31 The proof is very similar 
to the proof of [SI Theorem 1.6] with Lemma [3.11 and [SI Lemma 2.3], with the value 1 
replaced by t throughout. 


Proof of Theorem \2.1{ We may assume Pj G Z[A] without any loss of generality, see 
Section 11.11 Since Lemma 11.21 applies to our situation, it remains to be shown that for 
any X > t we have 

In view of (|1|), this is equivalent to the claim that provided that 0'^(C) > t holds for some 
C G M, we have 


0^(0 < 


Ai(C) — dk + 1 
dk 


(31) 
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The definition of the qnantity 0‘r(C) implies that for any fixed t < T < 0^(0, the 
ineqnality 

(32) max ||-P 7 (C)a^|| < 

has arbitrarily large integer solntions x. One checks that for any z/ > 0 and snfficiently 
large x > x{i',T) := we have x~^ < i'x~^. Choosing u < Cq with Cq < 1/2 

from Lemma I3.31 condition fl3^ and T > t > 1 ensnre we may apply both Lemma 13.11 
and Lemma [33] for x > x, with coinciding pairs xo,yo such that yo/xo is the reduced 
fraction y/x. Further let Mq be as in Lemma l3.ll Since (a;o/a;i)|A, by Lemma 13.31 we 
have Mq > x'^'^Xq^ > Xq^~^/D. Note the factor 1/D depends on ^ only. Moreover, define 
To and Wq respectively implicitly by Xq'^° = |(/a:o ~ Vol and x^° = D respectively, i.e. 

loglC^o-i/ol ... _ logT 

J-o — - ] -, tVo \ -• 

log Xq log Xq 

Since T’i(C) = C) fhe derived properties yield 

^ ^ log IlCa^ll ^ log(Mo|Ca;o - yo\) ^ Tp - (4 - 1 - Wq) ^ Tq- dk + l + Wp 
~ logo: log(MoXo) “ dk-Wo dk - Wq 

Note that since D is fixed, Wq tends to 0 as xq tends to infinity. Since we may choose T 
arbitrarily close to 0^(C), the definition of Tq implies (|3T|l . □ 

The proof shows that Theorem 12 . II can be refined, similar to [21 Corollary 3.1]. 

Corollary 4.1. Let k and ^ he as in Theorem 12.II and D defined in fl2ip . For any fixed 
T > t, there exists x = f(T, such that the estimate 

max ||P,(C)a;|| < x~'^ 

l<j<k ' 

for an integer x > x implies the existence oJxq, yQ, Mq as in Lemma ^TH with the properties 

(33) X > xi^/D, Mq > xl^-^/D, ICxo -yfi< 

Similarly, if for Cq = Co(fc, C) from Lemma the inequality 

max ||Pi(C)x|| < Co • x~^ 

has an integer solution x > 0, then fl33ll holds with T = t. 

We enclose the proof of Theorem 12.51 

Proof of Theorem IS., 51 The left inclusion in (fTTll is due to ([E]) again. For the right inclu¬ 
sion, we first prove the following modification (in fact, generalization) of Lemma [3.31 Let 
Co, Xq, Xi as in fl2T|) . (i22|) or Lemma IE31 and r, r = r(r) as in Theorem 12.51 Then for any 
integer x > 0 the estimate 

(34) max ||P,(C)a^|| < Cp • x~'^ 

l<j<k 

implies x^''|x. 
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Proceed as in the proof of Lemma 13.31 Assume the claim is false and dehne u in the 
same way. Observe that if r < m — 1 , then but on the other hand x^~^\x by 

dehnition of u. Hence indeed Xi''\x. Otherwise, if r > rt, then apply Lemma 13.31 to the 
integer r and ^ := with H^ dehned as in Section [LT] Since by assumption r is 

greater or equal than the diameter of again xf"'\x. The remainder of the proof of 0141) 
is established precisely as the proof of Theorem 12.11 with t replaced by r and dk replaced 
by dr and if one prefers D := A'^’" < = D instead of D. The upper bound in OTHl) 

follows similarly to Corollary 12.21 and we recognize the lower bound as the one in ([9]). □ 

5. Sets of accurately prescribed approximation 

Let ^ be as in (|2]) of type d = {di, ..., dk) as in (|3]) and diameter t > 1, and A G (t, cxo] 
be arbitrary. Theorem 12. II or Corollary 12.21 imply that the set of ^ G M with 0<^(C) = A is 
non empty. By virtue of (jl]), this can be translated into the corresponding set of points 
on the curve ^ G Proceeding as in HD], we can apply Lemma 13.31 Corollary 13.71 and 
Corollary 14.11 to obtain ^ G ^ with much sharper prescribed approximation properties. 

Consider any function T : M i—>■ M of fast decay to 0. Dehne =J^(\1/) the set of points 
on the curve that is approximable to degree T, that is 

= < C £ ^ : max ||gCill A 'h(Q') for inhnitely many integers q 

Notice that for \I/(A) = X~^ the set equals ^ D , and is contained in D 

but in general not in ^ D ^ > 0. For in (|2]) write Pj{X) = Qj{X)/Kj 

with Qj G Z[A] with coprime coefficients and Kj the corresponding integer. Let K := 
Kj and dehne D as in fl?I]) for the polynomials Qj. The hnal theorem shows that 
for hxed c < some C ^ ^ are approximable to degree T but not to degree cT. 

In particular, if the polynomials have integral coefficients and are monic, we can take c 
arbitrarily close to 1. 

Theorem 5.1. Let k >1 an integer and ^ be a curve as in ([2]) of type d= {di,... ,dk) 
labeled as in ([3]) with diameter t > 1. Define D,K as above. Let 4/ : M i—)■ M 6e a 
decreasing function with 4/(a;) = o{x~^) as x ^ oo. Moreover, let I (LW be a non-empty 
interval. Then for any c < the set 

(jr^(T)\jr^(cT))n/ 

is uncountable. 

We only sketch the proof, as it is very similar to the proof of the second claim of [Tn| 
Theorem 1.4]. First restrict to monic integral coefficients, i.e. K = D = 1. Consequently 
Xo = Xi and by Remark IHTSl and Corollary 13.71 the optimal choices of x, in the sense that 
maxi<j<fc ||xPj(C)|| is small, are of the form x = Xg''. Hence one can proceed as in [TOl 
Theorem 1.4], with Lemma IHTSl Corollary 13.71 and Corollary 14. II instead of [HI Lemma 2.3] 
and [SI Corollary 3.1], and Lfc(C) replaced by Mkif^X) •= maxi<j<fc |Pj(C)| m view of 
Remark 13.41 Note that P[{X) = 1, so clearly Mk vanishes for no value C,. In the general 
case D > 2, K > 2, consider x of the form KDxq^. The factor 1/D arises in view of 
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Remark 13.51 The knowledge of the exact value \C — y/x\ = |C~2/o/a^o| enables us to 
predict maxi<j<fc ||a;Qj(C)|| only up to a multiplicative factor l/{D + e), as <x< Xq'' 
and Xg^'/xf'" < D. Finally, the transition to rational coefficients gives another factor 1/K 
by a similar argument. The decay assumption on T is sufficient due to the bounds in 
Lemma 13731 Corollary 13.71 and Corollary 14.11 land in fact can be slightly relaxed, as in [TOl 
Theorem 1.4]). 
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